Nuprl Lemma : f2f+-property 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls.
(ff.C r Id) & (ij:ff.C. @i(awaiting (i,j):)) & (ij:ff.C. @i(owes_ack (i,j):))
& (i:ff.C, e:E. (ff.R(i,e))  (loc(e) = i  Id))
& (e:E. Dec(is_req  (e)))
& (e:E. Dec(is_ack (e)))
& (i:ff.C, e:E. Dec(ff.R(i,e)))
& (ij:ff.C, e:E. Dec(ff.S(i,j,e)))
& (ij:ff.C, e:E. (ff.S(i,j,e))  (loc(e) = i  Id))
& (e:E, sndrrcvr:ff.C. ([esndr is_req   rcvr] & [ercvr is_ack  sndr])) 
latex


Definitionst  T, A c B, t.2, t.1, , is_ack , is_req  , P  Q, owes_ack , awaiting , P & Q, F2F+-decls, FIFO, x:AB(x)
Lemmasevent system wf, fifo wf, es-state wf, top wf, snd-it wf, not wf, fifoS wf, decidable wf, es-loc wf, fifoR wf, bool wf, es-dtype wf, Id wf, es-E wf, fifoC wf

origin